A White Paper on Reducing FIB Size through Virtual Aggregation

نویسندگان

  • Paul Francis
  • Hitesh Ballani
  • Tuan Cao
چکیده

This white paper describes how an ISP can reduce its FIB size, and in so doing delay the time at which the ISP must upgrade its routers. The approach, called Virtual Aggregation (VA) works with existing routers. An ISP can autonomously deploy VA ― it does not need to coordinate with its neighbor ISPs. While VA results in some increased load and path latency, the increase is minimal. VA can shrink FIB size by an order of magnitude or more with very little load and latency increase.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Exploiting Locality of Churn for FIB Aggregation

Snapshots of the Forwarding Information Base (FIB) in Internet routers can be compressed (or aggregated) to at least half of their original size, as shown by previous studies. In practice however, the permanent stream of updates to the FIB due to routing updates complicates FIB aggregation: keeping an optimally aggregated FIB in face of these routing updates is algorithmically challenging. A se...

متن کامل

Impact of FIB Aggregation on Traffic Offloading

• FIB aggregation • Reduce the size of the Forwarding Information Base (FIB) • Remove redundancy while ensuring forwarding consistency with the original FIB • Traffic offloading • Glue together a hardware-centric forwarding fabric (fast-path) with a softwarecentric route controller (slow-path) • Offload the top-volume FIB entries to the fast-path, handle the remainder at the slow-path • Leverag...

متن کامل

Practical and Near-Optimal FIB Aggregation using SMALTA

IP Routers use sophisticated forwarding table (FIB) lookup algorithms that minimize lookup time, storage, and update time. This paper presents SMALTA, a practical, near-optimal FIB aggregation scheme that shrinks forwarding table size without modifying routing semantics or the external behavior of routers, and without requiring changes to FIB lookup algorithms and associated hardware and softwa...

متن کامل

Real Aggregation for Reducing Routing Information Base Size

It is commonly recognized that the Internet routing and addressing architecture is facing challenges in scalability, multihoming, and inter-domain traffic engineering. In this paper we study real aggregation (RA), which is a routing compression method by suppressing redundant RA prefixes of Routing Information Base (RIB). RA method can be used as a short-term solution because it does not requir...

متن کامل

Inhibition of Amyloid Fibrils Formation from Hen Egg White Lysozyme by Satureia Hortensis Extract and its Effect on Learning and Spatial Memory of Rats

Background & Aims: Alzheimer's disease is a neurodegenerative disorder characterized by the abnormal aggregation of amyloid-β plaques in the brain. Although several studies have been done for finding effective medicines in the treatment of this disease, a drug that inhibits amyloid β aggregation and ameliorates the disorder has not been approved so far. One important therapeutic approach is use...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008